Lower bound on the error probability for families with bounded likelihood ratios
نویسندگان
چکیده
منابع مشابه
Sphere packing lower bound on fingerprinting error probability
We study the statistical performance of spherical fingerprints for a focused detector which decides whether a user of interest is among the colluders. The colluders create a noise-free forgery by preprocessing their individual copies, and then adding a white Gaussian noise sequence to form the actual forgery. Let N be the codelength, M the number of users, and K the number of colluders. We deri...
متن کاملOn Lower Bound of Worst Case Error Probability for Quantum Fingerprinting with Shared Entanglement
This paper discusses properties of quantum fingerprinting with shared entanglement. Under certain restriction of final measurement, a relation is given between unitary operations of two parties. Then, by reducing to spherical coding problem, this paper gives a lower bound of worst case error probability for quantum fingerprinting with shared entanglement, showing a relation between worst case e...
متن کاملUpper and Lower Probability Inferences for Families of Hypotheses with Monotone Density Ratios
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملMaximum likelihood sequence detection for intersymbol interference channels: A new upper bound on error probability
Abstruct-Maximum likelihood sequence detection of digital signaling subject to intersymbol interference and additive white Gaussian noise is considered. A new approach to the error probability analysis results in an upper bound which is tighter than the Forney bound. In addition, in the case of infinite-length intersymbol interference a locally convergent bound is shown to hold under fairly gen...
متن کاملA new lower bound on the maximal error probability for discrete memoryless multiple-access channels
In this work, a new lower bound for the maximal error probability of a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This is the first bound of this type that explicitly imposes independence of the users’ input distributions (conditioned on the time-sharing auxiliary variable) and thus results in a tighter sphere-packing exponent when compared to the tightest known...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1993
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1993-1166361-x